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ABSTRACT. If ZFC is consistent, then each of the following 
are consistent with ZFC + 2^° = K2: 

1. X C IR is of strong measure zero iff |X| < Ki + there 
is a generalized Sierpinski set. 

2. The union of Ki many strong measure zero sets is a 
strong measure zero set + there is a strong measure 
zero set of size ^2- 



The authors thank the Israel Foundation for Basic Research, Israel Academy of Science. 
Publication 438 



Goldstern, Judah, Shelah: Strong measure zero sets without Cohen reals 



§0. Introduction 

In this paper we continue ttie study of the structure of strong measure zero sets. Strong 
measure zero sets have been studied from the beginning of this century. They were dis- 
covered by E. Borel, and Luzin, Sierpinski, Rothberger and others turned their attention 
to the structure of these sets and proved very interesting mathematical theorems about 
them. Most of the constructions of strong measure zero sets involve Luzin sets, which 
have a strong connection with Cohen reals (see [6]). In this paper we will show that this 
connection is only apparent; namely, we will build models where there are strong measure 
zero sets of size c without adding Cohen reals over the ground model. 
Throughout this work we will investigate questions about strong measure zero sets under 
the assumption that c = 2^° = ^^2- The reason is that CH makes many of the questions 
we investigate trivial, and there is no good technology available to deal with most of our 
problems when 2^° > 'i^2- 

0.1 Definition: A set X C IR of reals has strong measure zero if for every sequence 
{si : i < uj) of positive real numbers there is a sequence {xi : i < uj) of real numbers such 
that 

X Q \J{xi- Si,Xi + Si) 

i<uj 

We let S C P(lll) be the ideal of strong measure zero sets. 

0.2 Remark: (a) if we work in ^ then X C has strong measure zero if 

(V/i e "w)(3£? e JJ'^(")2)(Va; e X)(3°°n)(£?(n) = x\h{n)) 

n 

or equivalently, 

(*) (V/i e ''uj){3g e Yl '^("^)(Va; e X){3n){g{n) = x\h{n)) 

n 

(b) To every question about strong measure zero sets in IR there is a corresponding ques- 
tion about a strong measure zero set of and for all the questions we consider the 
corresponding answers are the same. So we will work sometimes in H, sometimes in 

0.3 Definition: Assume that H C ^oj. We say that P has index H, ii u = {v^ : h E H) 

and for all h E H, i'^ is a function with domain oj and \/nv^{n) e We let 

X, := fl U [^'(^)] 

heT-L keto 

(where we let [r/] := {/ G : r/ C /}). 
We say that Xf^ is the set "defined" by u. 
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0.4 Fact: Assume H ^ '^iv is a. dominating family, i.e., for all f &'^uj there is h e H such 
that Vn /(n) < h{n). Then: 

(1) If u has index Ti., then Xp is a strong measure zero set. 

(2) If X is a strong measure zero set, then there is a sequence u with index 7i 
such that X C Xj^. 

0.5 Definition: A set of reals X C IR is a GLuzin (generalized Luzin) set if for every 
meager set M C IR, X n M has cardinality less than c. X is a generalized Sierpinski set 
if set if for every set M C IR of Lebesgue measure 0, X n M has cardinality less than c. 

0.6 Fact: (a) If c is regular, and X is GLuzin, then X has strong measure zero. 

(b) A set of mutually independent Cohen reals over a model M is a GLuzin set. 

(c) If c > is regular, and X is a GLuzin set, then X contains Cohen reals over L. 
Proof: See [6]. 

0.7 Theorem: [6] Con(ZF) implies Con(ZFC + there is a GLuzin set which is not strong 
measure zero). 

0.8 Theorem: [6] Con(ZF) implies Con(ZFC + c> «i + 3X e [H]^, X a strong measure 

zero set + there are no GLuzin sets). 

In theorem 0.16 we will show a stronger form of 0.8. 

0.9 Definition: 

(1) Let Unif(»S) be the following statement: "Every set of reals of size less 
than c is a strong measure zero set." 

(2) We say that the ideal of strong measure zero sets is c-additive, or Add(iS), 
if for every k < c the union of k many strong measure zero sets is a strong 
measure zero set. (So Add(5) =^ Unif(cS).) 

0.10 Remark: Rothberger ([13] and [12]) proved that the following are equivalent: 

(i) Unif(5) 

(ii) for every /i : a; — > for every F G [J|^ h{n)]^^, there exists /* G ^cu such 
that for every f & F there are infinitely many n satisfying f{n) = f*{n). 

Miller ([10]) noted that this implies the following: 

Add{M) iff Unif (5) and b = c 

(See 0.17 for definitions) 

Rothberger proved interesting results about the existence of strong measure zero sets, 
namely: 

If b = then there is a strong measure zero set of size i^i. (See [5].) 
In this spirit, we first prove the following result: 
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0.11 Theorem: If Unif(5) and d = c, then there exists a strong measure zero set of size 
c. 

We start the proof by proving the following 

0.12 Fact: If d = c, then there is a set {/j : i < c} of functions in '^lo such that for every 
g the set 

{z < c : /i <* g] 

has cardinality less than c. 

Proof of the fact: We build {fi : i < c) by transfinite induction. Let ^ui — {gj : j < c}. 
We will ensure that for j < i-, fi it* gj. This will be sufficient. 

But this is easy to achieve, as for any i, the family {gj : j < i} is not dominating, so there 
exists a function fi such that for all j < i, for infinitely many n, fi{n) > gj{n). 
This completes the proof of 0.12. 

0.13 Proof of 0.11: Using d = c, let {fi'.i < c) be a sequence as in 0.12. Let F : 'iu — > 

[0, 1] — Q be a homcomorphism. (Q is the set of rational numbers.) We will show that 

X := {F(fi) : i < c} is a strong measure zero set. 

Let {Sn : n < uj) be a sequence of positive numbers. Let {r^ : n E uj} = Q. Then 
^1 '■— Un6tj(^'^ ~^2n, fn + £2n) IS an opcu sct. So K i— [0, 1] — Ui IS closcd, hcucc compact. 
As K C rng(F), also F~^{K) C "c<; is a compact set. So for all n the projection of F~^{K) 
to the nth coordinate is a compact (hence bounded) subset of a;, say C g{n). So 

F-'K C{fe^uj:f<*g} 

Let Y := X -UiC K. Then Y C F{F-^{K)) C {F{fi) : f, <* g} is (by assumption on 
(/j : i < c)) a set of size < c, hence has strong measure zero. So there exists a sequence of 
real numbers {xn : n < u>) such that Y C. U2, where 

U2 ■■= [J {Xn - £2n+l,Xn + £2n+l) 

and X C Ui\JU2. SoXis indeed a strong measure zero set. 

In section 2 we will build models where Add(«S) holds and the continuum is bigger than 
'i^i without adding Cohen reals. First we will show in 3.4: 

0.14 Theorem: If ZFC is consistent, then 

ZFC + c = K2 + 5 = [IRj^^i + there are no Cohen reals over L 

is consistent. 

Note that c = ^2 and 5 = [M]^^^ implies 

(1) Add(«S). (Trivially) 

(2) b = d = «i. (By 0.11) 
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The same result was previously obtained by Corazza[3]. In his model the nonexistence of 
strong measure zero sets of size c is shown by proving that every set of size c can be mapped 
uniformly continuously onto the unit interval (which is impossible for a strong measure 
zero set). Thus, the question arises whether is possible to get a model of <S = [1R]<^ + 
c = b!;2 + "not all set of size c can be continuously mapped onto [0, 1]." 
By adding random reals to our construction, we answer this question in the following 
stronger theorem: 

0.15 Theorem: If ZFC is consistent, then 

ZFC + c = + '5 = [IR]-^^ + there are no Cohen reals over L 
+ there is a generalized Sierpinski set 

is consistent. (See 0.5.) 

By a remark of Miller [8, §2] a generalized Sierpinski set cannot be mapped continuously 
onto [0, 1] (not even with a Borel function). 

Pawlikowski [11] showed that the additivity of the ideal S of strong measure zero sets does 
not imply the additivity of the ideal Ai of meager sets. For this he built a model satisfying 
Add((S) + c = ^2 + b = Ki. He used a finite support iteration of length u!2- So he adds 
many Cohen reals, and in the final model Cov(A^) holds (i.e., IR can not be written as the 
union of less than c many meager sets) . We will improve his result in the next theorem: 

0.16 Theorem: If ZFC is consistent, then 

ZFC + c = d = ^2>b + Add(5) + no real is Cohen over L 

is consistent. 

(Note that by 0.11, d = c + Add(»S) implies that there is a strong measure zero set of 
size c.) 

0.17 Notation: We use standard set-theoretical notation. We identify natural numbers 

n with their set of predecessors, n = {0, . . . , n — 1}. is the set of functions from A into 

B, A^'^ :— IJn<a) 1^1 denotes the cardinality of a set A. P{A) is the power set of a 

set A, A G B means A Q B Sz A ^ B. A — B is the set-theoretic difference of A and B. 

[AY := {X Q A: \X\ = k}. [A]'^'^ and [A]-'^ are defined similarly. (We write A := B or 

B =: Aio mean: the expression B defines the term (or constant) A.) 

Ord is the set of ordinals. cf{a) is the cofinality of an ordinal a. S^^ := {5 G a;^ : cf{S) = 

Uct}- In particular, 5*2 is the set of all ordinals < lj2 of uncountable cofinality. 

IR is the set of real numbers, c = |1R| is the size of the continuum. For f^gE^uJ we let 

/ < iff for all n f{n) < g{n), and f <* g if for some uq E u,\/n > no f{n) < g{n). The 

"bounding number" b and the "dominating number" d are defined as 

b :=min{|7i:| : H ^ ""uj ^'i g e ^uj 3h e H ^{h <* g)} 
d :=min{|7^| : H C '^uj,yg G ^uBh e H g < h} 
= min{|H| : H C '1;,V^ e '^u;3h e H g <* h} 

(It is easy to see cui < b < d < c.) 
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We call a set H C dominating, if\/g e '^uBh e H g < h. 

M. is the ideal of meager subsets of IR (or of ^). S is the ideal of strong measure zero sets. 
For any ideal J C P(IR), Add{J) abbreviates the statement: "The union of less than c 
many sets in J is in JT." Cow [J) means that the reals cannot be covered by less than c 
many sets in J. 

If / is a function, dom(/) is the domain of /, and rng(/) is the range of /. For A C dom(/), 
f\A is the restriction of / to A. For r] e 2<'^, [r/] := {/ G : C /}. 

0.18 More Notation: If Q is a forcing notion, Gq is the canonical name for the generic 
filter on Q. We interpret p < q q is stronger (or "has more information") than p. (So 
P<q^q\^P& Gq.) 

When we deal with a (countable support) iteration (Pq,, Qq, : q; < e), we write Ga for the 
canonical name of the generic filter on ct, and G{a) for the generic filter on Qa- If there 
is a natural way to associate a "generic" real to the generic filter on Qq,, we write Qa for 
the real given by G(pi). We write | for the forcing relation of Pq,. If /3 < ct, Gp always 
stands for Go. ^ Pp- 1^ = Vq is the ground model, and Vq, = ^[Gq,]. is the countable 
support limit of {Pa : a < s). Pg/Ga is the Pa-name for {p e Pg : p\a e Ga} (with the 
same < relation as Pg). The forcing relation with respect to Pe/Ga (in Vq,) is denoted by 

There is a natural dense embedding from Pg into Pq, * Pe/Ga- Thus we always identify 
Pa-names for Pg/Ga-names with the corresponding Pg-names. 

0a is the weakest condition of Pq,, and 0q,|I-^<^ is usually abbreviated to | I~q<^- (So 
1^(1^5^) iff 1^^^)- 



0.19 Even more Notation: The following notation is used when we deal with trees of 
finite sequences: 

For Tj e V^'^, i eV, r]^i is the function r] U {{\r]\J)} ^ V'^'^. 

p C uj"^^ is a tree if p 7^ 0, and for all i] E p, all k < \r]\, 'r]\k G p. Elements of a tree are 
often called "nodes". We call \r]\ the "length" of rj. We reserve the word "height" for 
the notion defined in 2.2. 

For p C uj^'^, r] E p, we let succp(77) := {i : 'q'~^i e p}. 
If p is a tree, r] E p, let p^'^^ := {1/ E p : r] C 1/ ot 1/ C -q}. 

If p C oj^^ is a tree, b C. p is called a branch, if 6 is a maximal subset of p that is linearly 

ordered by C. 

Clearly, if Wi] E p sucCp{r]) 7^ 0, then a subset 6 C p is a branch iff b is of the form 

b = {f\n : n E uj} for some / E '^u. 

We let stem(p) be the intersection of all branches of p. 



438 



5 



January 1991 



Goldstern, Judah, Shelah: Strong measure zero sets without Cohen reals 
§1. A few well known facts 

We collect a few more or less well known facts about forcing, for later reference. 

1.1 Definition: An ultrafilter W on a; is called a P-Point, if for any sequence {A^ : n G w) 
of sets in U there is a set A inU that is almost contained in every A^ (i.e., Wn A — An is 
finite) . 

1.2 Definition: For any ultrafilter U on cj, we define the P-point game G{U) as follows: 

There are two players, "IN" and "NOTIN". The game consists 
of u many moves. 

In the n-th move, player NOTIN picks a set A^ G W, and player 

IN picks a finite set an Q An- 

Player IN wins if after uj many moves, (J^ a„ G U. 

We write a play (or run) oi G{14) as 

{Ao;ao Ai;ai A2; . ..). 

It is well known that an ultrafilter W is a P-point iff player NOTIN does not have a winning 
strategy in the P-point game. 

For the sake of completeness, we give a proof of the nontrivial implication "=^" (which is 
all we will need later): 

Let W be a P-point, and let a be a strategy for player NOTIN. We will construct a run of 
the game in which player NOTIN followed cr, but IN won. 

Let Aq be the first move according to a. For each n, let An be the set of all responses of 
player notin according to cr in an initial segment of a play of length < n in which player 
IN has played only subsets of n: 

An ■= {Ak : k <n, {Aq; ao^ Ai;...; at-i Ak) is an 
initial segment of a play in which NOTIN 
obeyed a, and oq, . . . , Ofc-i Q n} 

Note that ^0 = {^0}) and for all n, An is a finite subset of U. 

As W is a P-point, there is a set X G W such that for all A G (J^ An, — ^ is finite. 
Let X C ^0 U 77-0, and for /c > let Uk satisfy 

rife > nfe-i and \/A G An^-i X C AUuk 

Either Ufcea;["2fe, ?^2fc+i) e W, or Ufcec^t'^sfe+i, ^^2^+2) e U. 
Without loss of generality we assume (JfcGw["'2fc) n^k+i) £ 

Now define a play (^0; ao — > ^1; ai — > A2; . . . ) of the game G{U) by induction as follows: 
^0 is given. 

Given Aj, let aj := Aj fl [n2j,n2j+i) and let Aj+i be u's response to aj. 



438 



6 



January 1991 



Goldstern, Judah, Shelah: Strong measure zero sets without Cohen reals 



Then as ao, ctj-i C 77-2 j, we have X C Aj U n2j for all j. Therefore for all j we 
have X n [n2j, ?^2j+l) ^ {Aj U n2j) n [n2j, n2j+i) = Aj n [n2j, n2j+i) = aj. So U^.^^ aj D 
^^Uiea.Kj,n2i+i) e W. 

Thus player IN wins the play {Aq; ao ^ Ai; ai ^ A2; . . .) in which player NOTIN obeyed 
a. 

1.3 Definition: We say that a forcing notion Q preserves P-points, if for every P-point 
ultrafilter U on a;, |I~q"W generates an ultrafilter", i.e. \\-q \/x e P(a;) 3u e U {u C 
X or u C a; — x)." 

[9] defined the following forcing notion: 

1.4 Definition: "Rational perfect set forcing", RP is defined as the set of trees p C oj^^ 
satisfying 

(1) for all rjep, |succp(?7)| G {1, Kq} (See 0.19) 

(2) for all ?7 G p there is v & p with rj C. 1/ and |succp(?7)| = ^q. 

We let p > (/ iff p C Q'. 
Then the following hold: 

1.5 Lemma: 

(1) RP preserves P-points. ([9, 4.1]) 

(2) RP adds an unbounded function. ([9, §2]) 

(3) RP is proper. (This is implicit in [9]. See also 2.16) 

The next lemma can be found, e.g., in [7, VII ?? and Exercise H2]: 

1.6 Fact: If Q is a forcing notion satisfying the ^);2-cc, then 

(1) If l^Qjc : UJ2 — > (^2j then there is a function c : a;2 — > <^2 such that 
IhgVo! <a;2 : c{a) < c{a). 

(2) \^Q^X = ^2. 

(3) For every stationary 5 C ^2, \ ^q "'S' is stationary on ^2"- 
The following fact is from [14, V 4.4] : 

1.7 Fact: Assume {Pa, Qa '■ < 0J2) is an iteration of proper forcing notions Qa- Then 
for every 5 < 0^2 of cofinality > uj, \\-g^Lij (iVs = ^UJ (1 Ua<(5 other words: "no new 
reals appear in limit stages of cofinality > lv" . 

As a consequence, | h^^ "If X C '^a;, \X\ < Hi, then there is 5 < a;2 such that X e V5." 

We also recall the following facts about iteration of proper forcing notions: 

1.8 Lemma: Assume CH, and let {PaiQa '• « < ^2) be a countable support iteration 
such that for all a < a;2, | l~Q,"Qa is a proper forcing notion of size < c." 

Then 

(1) Va < UJ2: |h^c = Hi. (see [14, III 4.1]) 
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(2) I h^^c < K2. (This follows from 1.7 and (1)) 

(3) For all o; < a;2, -Pa is proper [14, III 3.2] and satisfies the K2-CC. (See [14, 
III 4.1]) 

(4) Ih^^^r = «i- (See [14, III 1.6]) 
In [2, 4.1] the following is proved: 

1.9 Lemma: Assume {Pa, Qa '■ ct < 002) is as in 1.8, and for all a < uj2'- 

|'~Q;"Qa preserves P-points." 
Then for all a <(jJ2i Pa preserves P-points. 

1.10 Definition: We say that a forcing notion Q is lu-bounding, if the set of "old" 
functions is a dominating family in the generic extension by Q, or equivalently, 

I hgV/ e '^o; 3^ e '^cj n y Vn /(n) < g{n) 

[14, V 4.3] proves: 

1.11 Lemma: Assume (Pq,, Qa '■ ol < 0J2) is as in 1.8, and for all a < UJ2'- 

I ^a is '*'a;-bounding and a;-proper." 

Then for all a < a;2, -Pa is '*'a;-bounding. 

(We may even replace a;-proper by "proper", see [14], [4]) 

The following is trivial to check: 

1.12 Fact: Assume Q is a forcing notion that preserves P-points or is '*t4;-bounding. Then 

I hg "There are no Cohen reals over y" 

1.13 Definition: A forcing notion P is strongly lu-bounding, if there is a sequence 
{<n : n E uj) of binary reflexive relations on P such that for all n & u>: 

i^) p <n q ^ p < q- 

(2) p <r,+ l q =^ P<nq- 

(3) If po <o Pi <i P2 <3 ■ ■ ■ , then there is a 5 such that Vn Pn+i <n q- 

(4) If p I l-"a is an ordinal," and n e a;, then there exists q >n P and a finite 
set A C Ord such that Q\\-ae A. 

1.14 Definition: (1) If {Pa,Qa a < s) is an iteration of strongly lu-bounding forcing 
notions, F C e finite, n & u, p,q & Pe, we say that p <F,n 9 iff P < 9 and Va e 
F q\a\\-p{a) q{a). 

(2) A sequence ((pn, Pn) : n E iv) is called a fusion sequence if {F^ : n G cu) is an increas- 
ing family of finite subsets of £, (pn : n E uj) is an increasing family of conditions in P^, 
Vn Pn <n,F„ Pn+1 and dom(p„) C |J^ F„. 

Note that 1.13 is not a literally a strengthening of Baumgarter's "Axiom A" (see [1]), as 
we do not require that the relations are transitive, and in (2) we only require Pn+i <n q 
rather than Pn+i <n+i q- Nevertheless, the same proof as in [1] shows the following fact: 
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1.15 Fact: 

(1) If the sequence {{pn, F^) : n G w) is a fusion sequence, then there exists a 
condition q E Pe such that for aU n e a;, Pn+i >F„,n <?■ 

(2) If a is a Pg-name of an ordinal, n E co, F C Pg finite, then for aU p there 
exists a condition q >n,F P and a finite set A of ordinals such that q \ ha e A. 

(3) If X is a Pg-name of a countable set of ordinals, n E lv, F C Pg finite, 
then for all p there exists a condition q >n,F P and a countable set A of 
ordinals such that q\ \-X C A. 

The next fact is also well known: 

1.16 Fact: Let B be the random real forcing. Then B is strongly '*t<;-bounding. 
[Proof: Conditions in B are Borel subsets of [0, 1] of positive measure, p < q iS p ^ q. 
We let p <n q iff p < q and n{p — q) < 10~^~^n{p), where n is the Lebesgue measure. 
Then if pq >q pi >i ■ ■ ■, letting q := f]^Pn we have for all n, all k > n, iJi{pk — Pfc+i) < 

10-'=-Vbfe) < lO-'^-Vbn), so ll{pn -q)< 10-"-l + 10-"-2 + • • • < 2 * 

In particular, fi^q) > 0.8 * fJ'ipo), so is a condition, and q >n-i Pn for all n > 0. 
Given a name a, an integer n and a condition p such that p\ is an ordinal," let A be 
the set of all ordinals P such that {a = PjOp has positive measure ([(/?] is the boolean 
value of the statement (/?, i.e. the union of all conditions forcing cp). Since J2j3eA f^il^ ~ 
Pi Hp) = fx{p) there is a finite subset F C A such that letting q := pH U/3e^fe — Pi 
have //(g) > (1 — 10~"^~^)//(p). So q >n p and q\ \-a e F.] 



We will also need the following lemma from [17, §5, Theorem 9]: 

1.17 Lemma: Every stationary S Q '^2 can be written as a union of many disjoint 
stationary sets. 



Finally, we will need the following easy fact (which is true for any forcing notion Q) 

1.18 Fact: If / is a Q-name for a function from t<; to a;, | \-q f ^ V, and ro, ri are any two 
conditions in Q, then there are I e a;, jo 7^ ji, Tq > tq, > r\ such that TqI I~/(/) = jo, 
r'i|H/(0=ji. 

[Proof: There are a function /o and a sequence ro = r° < r-*^ < • • • of conditions in Q such 
that for all n, r"'] h/jn = /o|n. Since ri|l-/ ^ "I/, ri| 1-3/ /(/) 7^ /o(/). There is a condition 
t'x > ''i such that for some I e a; and some /o(05 ^iT'~/(0 = Ji- Let jq := /o(0) and 
let Tq := r'+-^.] 
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§2 H-perfect trees 

In this section we describe a forcing notion PTh that we will use in an iteration in the 
next section. We will prove the following properties of PTh'- 

(a) PTh is proper and ^u;-bounding. 

(b) PTh preserves P-points. 

(c) PTh does not "increase" strong measure zero sets defined in the ground 
model. 

(d) PTh makes the reals of the ground model (and hence, by (c), the union of 
all strong measure zero sets defined in the ground model) a strong measure 
zero set. 

2.1 Definition: For each function H with domain u satisfying Vn e a; 1 < \H{n)\ < 
we define the forcing PTh, the set of iif-perfect trees to be the set of all p satisfying 

(A) p C (jj^^ is a tree. 

(B) yriepyie dom{ri) : r]{l) e H{1). 

(C) Vryep: |succp(r/)| e{l,|i?(|77|)|}. 

(D) Vt/ e p3zy e p : ?7 C zy, |sucCp(jv)| = |-H"(|iv|)|. 

2.2 Definition: 

(1) For p e PThi we let the set of "splitting nodes" of p be 

split(p) :— {t] E p : |sucCp(?7)| > 1} 

(2) The height of a node t] E p E PTh is the number of splitting nodes strictly 
below rj: 

htp{r]) :^ \{u C r] : u e split(p)}| 

(Note that htp(?7) < |?7|.) 

(3) For p e PTh, A; G we let the kth splitting level of p be the set of splitting 
nodes of height k. 

splitfc(p) := {r] e split(p) : htp(?7) = A;} 

(Note that splito(p) = {stem(p)}.) 

(4) For w C a;, we let 

split" (p) := U splitfe(p) 

2.3 Remarks: 

(i) Since H{n) is finite, (3) just means that either rj has a unique successor 
r]^i, or sucCp(?7) = H{\rj\).) 

(ii) Letting H'{n) — \H{n)\, clearly PTh is isomorphic to PTh' (and the 
obvious isomorphism respects the functions rj i— > h.tp{rj), (p, k) i— > split;;.(p), 
etc) 
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2.4 Remark: If we let H{n) = iv for all n, then 2.1(A)-(D) define RP, ratfonal perfect 
set forcing. The definitions in 2.2 make sense also for this forcing. Since we will not use 
the fact that H{n) is finite before 2.12, 2.5-2.11 will be true also for RP. 

2.5 Fact: Let p,q e PTh, n eu), r],u e Then 

(1) If?7Cz/Gp, then h.tp{r]) < htp(z^). If moreover rj e split (p), then 
htp(?7) < htp{u). 

(2) If 6 C p is a branch, then b D split„(p) ^ 0. 

(3) UpDq, then for all n, qd split^(p) ^ 0. 

(4) If ?7 e p and htp(?7) < n then 31/ & p, rj C. v and v e split„(p). 

(5) If ?7o 7^ r]i are elements of splits (p), then 770 %rji, and 771 %rjo. 

Proof: (1) is immediate form the definition of ht. 

For (2), it is enough to sec that b H split (p) is infinite. (Then ordering b by inclusion, the 
nth element of 6 fl split(p) will be in split„_i(p).) 

So assume that 6nsplit(p) is finite. Recall that each rj G 6 — split (p) has a unique successor 
in p. By 2.1(C), b cannot have a last element, so b is infinite. Hence there is ryo G 6 such 
that 

E b : r]o C u =^ |sucCp(^')| = 1. 
A trivial induction on shows that this implies 

Vi/ G p : ?7o C 1/ =^ 1/ G 6. 

Hence 

& p : rjo Q 1/ ^ |succp(i^)| = 1. 

This contradicts 2.1(D). 

To prove (3), let b be any branch of q. b is also a branch of p, so (2) shows that q'nsplit^(p) D 

6 n split, (p) ^0. 

Proof of (4): Let 6 be a branch of p containing r]. By (2) there is u & b H split„(p). If 

C 7], then htp(?7) > htp{u) — n, which is impossible. Hence rj Q u. 
(5) follows easily from (1). 

2.6 Definition: For p,qE: PTh, n G a;, we let 

(1) p < q ("q' is stronger than p") iS q C p. 

(2) p <n q iS p < q and split^(p) C q. (So also split;j(p) C q for all k < n.) 

2.7 Fact: U p <n q, n > 0, then stem(p) = stem(q'). 

2.8 Fact: Assume p.,q E PTh, n e uj, p <n q- 

(0) For aU r] e q, htq(r/) < htp(r7). 

(1) For all k <n, split;j(p) C split(q'). 

(2) For all k < n, split;, (p) = split;, (q-). 
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(3) If p <n g <n r, then p <n r. 
Proof: (0) is clear. 

(1) : Let r] G splitfc(p) for some k < n, then by 2.5(4) there is a z^, 77 C g spht^(p) C q, 
so rj E q. 

(2) : Let rj G spUt;,(p), then rj G spht(g). Clearly htq(?7) < htp(r/) = k. Using (1) induc- 
tively, we also get htg(r7) > k. 

(3) : Let r] G split„(p). So 77 G g, htq(?7) < htp(?7) = n. By 2.5(4), there is u e split^(q'), 
T] C. v. As v & r, T] & r. 

2.9 Definition and Fact: If po <i pi <2 P2 <3 • • • are conditions in PTh, then we call 
the sequence (p„ : n < u) a, "fusion sequence" . If (p„ : n < a;) is a fusion sequence, then 

(1) Poo ■■= r\n€u,Pn is in PTh 

(2) For aU n: pn <n+i Poo- 

2.10 Fact: 

(1) If ?7 G p G PTh, then G PTh, and p < pM. (See 0.19.) 

(2) li p < q are conditions in PTh, t] E q, then p^"^^ < q^'^\ 

2.11 Fact: If for all 77 G splits (p), g^ > p^^^ is a condition in PTh, then 
(1) g := U is in PTh, 



(2) q>nP 

(3) for aU 77 G split^(p), gl^l = g^. 

2.12 Fact: If n G a;, p G PTh, then split„(p) is finite. 

Proof: This is the first time that we use the fact that each H{n) is a finite set: Assume 
that the conclusion is not true, so for some n and p, split^(p) is infinite. Then also 



is infinite. As T is a finitely splitting tree, there has to be an infinite branch b C. T. By 
2.5(2), there is u e b CT, htp(z>') > n. This is a contradiction to 2.5(1). 

2.13 Fact: PTh is strongly '^o'-bounding, i.e.: 

If a is a PTn-name for an ordinal, p G PTh, n e oj, then there exists a finite set A of 
ordinals and a condition q G PTh, p <n Q, and q\ \-a G A. 

Proof: Let C := split^(p). C is finite. For each node r] E C, let g^ > p^'^^ be a condition 
such that for some ordinal o;^ q^ \ ha = a^^. Now let 



T := {r]\k : rj G split^(p), k < \r]\} C p 




and A := {an : rj G C} 



vec 



Since any extension of q must be compatible with some gt'^l (for some 77 G C), q\ \-a G A. 
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2.14 Corollary: PTh is proper (and indeed satisfies axiom A, so is a- proper for any 
a < ui) and 'lii^-bounding. Moreover, if n G a;, p G PTh, t a name for a set of ordinals, 
then there exists a condition q p such that 

(1) If p I is finite", then there is a finite set A such that q\ I~"t C A". 

(2) If p I h is countable" , then there is a countable set A such that q| l~ 'V C A" . 

Proof: Use 2.13 and 2.9. 
Similarly to 2.13 we can show: 

2.15 Fact: Assume that ct is a i?P-name for an ordinal, p G RP, n E to. 

Then there exists a countable set A of ordinals and a condition q G PTh-, p <n Q, and 
q\ \-a G A. 

Proof: Same as the proof of 2.13, except that now the set C and hence also the set A may 
be countable. 

2.16 Fact: RP is proper (and satifies axiom A). Proof: By 2.15 and 2.9. 

2.17 Definition: Let G C PTh be a ^-generic filter. Then we let g be the PTf^-name 
defined by 

^ := n 

We may write g h or g pth for this name g . If PTh is the cuth iterand Qa in an iteration, 
we write g^ for g h- 

2.18 Fact: 0pt^ forces that 

(0) (7 is a function with domain u), 

(1) \/n g{n) G H{n). 

(2) For all / G V, if Vn /(n) G H{n) then 3°°n f{n) = g{n). 
Furthermore, for all p G PTh, 

(3) p\\- "{ (7 |n : n G uj} is a branch through p. 

(4) p| l-VA;3?i (7 |?i G splitjt(p) 

Proof: (0) and (2) are straightforward density arguments. (1) and (3) follow immedaitely 
from the definition of g. (4) follows from (3) and 2.5(2), applied in V^^" . 

2.19 Remark: Since Unif(i5) is equivalent to 

for every H : uj uj, for every F G [Hn -^(^)]^'^' there exists 
f*'E^uj such that for every f E F there are infinitely many n 
satisfying /(n) = f*{n), 

2.18(2) shows that if we have c = N2 and Martin's Axiom for the forcing notions PTh (for 
all H), then we also have Unif(5). (In fact the "easy" implication "<^" of this equivalence 
is sufficient.) This can be achieved by a countable support iteration of length '^^2 of forcing 
notions PTh, with the usual bookkeeping argument (as in [16]). 
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We will show a stronger result in 3.3: If P := P^^j is the limit of a countable support 
iteration (P^, : a < where "many" are of the form PTh^ for some Ha, then 
some bookkeeping argument can ensure that \— Add(iS). 

Since PTh is "^cij-bounding, it does not add Cohen reals. The same is true for a countable 
support iteration of forcings of the form PTh- However, in 3.9 we will have to consider a 
forcing iteration in which some forcing notions are of the form PTh, but others do add an 
unbounded real. To establish that even these iterations do not add Cohen reals, we will 
need the fact that the forcing notion PTh preserves many ultrafilters. 

2.20 Definition: Let Q be a forcing notion, x a Q-name, p E Q, p\ h x C uj. We say that 
X* C. uj is an interpretation of x (above p), if for all n there is a condition Pn > P such 
that pn \ \~x^ r\n = X* r\n. 

2.21 Fact: Assume Q, p, x are as in 2.20. Then 

(1) There exists x* C oj such that x* is an interpretation of x above p. 

(2) lfp<p' and x* is an interpretation of x^ above p', then x* is an interpretation 
of X above p. 

2.22 Lemma: PTh preserves P-points, i.e.: If W e is a P-point ultrafilter on uj, then 

I ^pTh generates an ultrafilter." 

Proof: Assume that the conclusion is false. Then there is a PT/7-name r for a subset of 
UJ and a condition po such that 

Po \ ^pTj^^ eW: IxPlrl = — a;)nT| =Ko- 

For each p e PTh we choose a set t{p) such that 
• r{p) is an interpretation of r above p. 

■ If there is an interpretation of r above p that is an element of U, then 
t{p) eU. 

Note that if t{p) G U and p > p' , then also t(p') G U, since (by 2.21(2)) we could have 
chosen r(p') := T{p). Hence either for all p t{p) e U, or for some pi > po, all p > pi, 
t{p) ^ U. In the second case we let a be a name for the complement of r, and let 
a{p) = UJ — t{p). Then a{p) e U for all p > pi. Also, a{p) is an interpretation of a above 
p. 

So wlog for all p > pi, t{p) eU for some pi e PTh, Pi > Po- 

We will show that there is a condition q > pi and a set a eU such that q| ha C 7^. 
Recall that as W is a P-point, player NOTIN does not have a winning strategy in the 
P-point game for U (see 1.2). 

We now define a strategy for player NOTIN. On the side, player NOTIN will construct a 
fusion sequence {pn : n < uj) and a sequence (m^ : n < a;) of natural numbers. 
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Po is given. 
Given Pn, we let 

An= n ^(^'«^'^) 

?7esplit„_,_i(p„) 

This set is in U. Player IN responds with a finite set ttn C A^. Let m. 
For each rj G split„_|_i(pn) there is a condition > Pn^''^ forcing n 
so in particular 

Qvl^an C T nmn 

Let pn+i = U Qv 
??espiit„_,_i(p„) 

Then 

(*) Pn+l>n+lPn and Pn+l||-anCT 

This is a well-defined strategy for player NOTIN. As it is not a winning strategy, there 
is a play in which IN wins. During this play, we have constructed a fusion sequence 
{pn ■■n < uj). Letting a := (J^ a^, q := fln^'n' ^^^^ ^^^^ a eU, po < q e PTh (by 2.9), 
and q\\-a C. (by (*)), a contradiction to our assumption. 

The following facts will be needed for the proof that if we iterate forcing notions PTh with 
carefully chosen functions H, then we will get a model where the ideal of strong measure 
zero sets is c-additive. 

2.23 Fact and Definition: Assume p G PTh^ w C is infinite, v = oj — u. Then 
we can define a stronger condition q by "trimming" p at each node in split" (p). (See 
2.2(4).) Formally, let i — {i^j : rj E split'' (p)) be a sequence satisfying e -f^(l^l) ior all 
Tj e split'' (p). 
Then 

Pi '■= E p '.^n E dom(?7) : If r]\n e split" (p), then r](n) — 
is a condition in PTh 

Proof: Let q :— p^. q satisfies (A)-(B) of the definition 2.1 of PTh- The definition of p^ 
immediately implies: 

(1) If ?7 G split" (p) n (J, then sucCg(?7) = {i-q}- 

(2) If ?7 G split'' (p) n g, then succg(77) = succp(?7) = H{\r]\). 

(3) If G g — split (p), then r] G p — split (p), so sucCq(r7) = sucCp(?7) is a singleton. 

Note that split(p) = split" (7?) U split'' (7?), so (l)-(3) cover all possible cases for r] E q. 

So q also satisfies 2.1(C). 

From (l)-(3) we can also conclude: 

(4) For all r] e q: sucCq(?7) ^ 0. 



:= 1 + max(a„). 
= T(p„M)nmn, 
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To show that q G PTh, we still have to check condition 2.1(D). So let t] E q. Since u is 
infinite, there is k E u, k > \r]\. By (4), there is an infinite branch b C. q containing rj. By 
2.5(2) there is z/ G 6, htp{u) = k. Then r] C u, and u G split(q'). 

2.24 Fact: ^ 9 ^ split" (p) =^ dilvl) — '^■n" (where is a name for the 

ryj r\J 

generic branch defined in 2.18). 

Proof: Pti'rg C and sucCp-(r7) = {^}. 

To simplify notation, we will now assume that for all n, H{n) G u. (If H{n) are just 
arbitrary finite sets as in 2.1, then we could prove analogous statements, replacing and 
1 by any two elements 0^ ^ In of H{n).) 

2.25 Definition: Let / be a PTi/-name for a function from uj to u. We say that / splits 
on k if for all rj G split j^[p) there are I and ji ^ jo such that 

1^/(0= Jo 

p['7'^ii|h7(o=ji 

2.26 Remark: If / splits on p, k, and q >k+i P, then / splits on q, k. 
(Proof: splitfc(p) ='splitfe(9), and for r] G splitfc(p), p^'^^^K q^'^^^l) 

2.27 Lemma: If p| h/ ^ V, G w, then there is q >k+i P such that / splits on g, k. 
Proof: For rj G spliti^{p), i G {0, 1} we let r]i be the unique element of split^^.^.^ (p) satisfying 

Tj'^i ^ rji. 

By 1.18, for each rj G split;.(p) we can find conditions > pt'^ol, q^^ > and integers 
^77, ir;,o 7^ ir,,i such that q^^ I ^/(Z,,) = io, ^771 1 ^/ (^77) = ii- If ^ ^ splitfe+i(p) is not of the 
form r]o or ryi for any r] G split (p) , then let qi, :— p^^\ 

By 2.11, q := (J qfi^ is a condition, q '>k+i P, and qi^ = qfl^^ for all ly G split;j_|_i(p). 

!/6splitfe^i(p) 

We finish the proof of 2.27 by showing that / splits on q, k: Let t] G split;, (p) = splitfc(g). 
Then gt^^o] = qM = g go qI"^"! | h/ (/^) = j^^o- Similarly, gt^^^^ | h/ (/^) = 

2.28 Lemma: If p\ h/ ^ V^, then there is g > / splits on g, A; for all A;. 
Proof: By 2.27, 2.26 and 2.9 (using a fusion argument). 

2.29 Lemma: Assume Q is a strongly 'lu-bounding forcing notion. Let / be a Q-name 
for a function, p a condition, n E ui, p\\- f f V. Then there exists a natural numer k such 
that 

(*) for all ?7 G ^"2 there is a condition q >n p, q\ h/ ^ [77]. 

We will write kp^n or kf^p^n ^or the least such k. Note that for any k > kp^ni (*) will also 
hold. 

Proof: Assume that this is false. So for some /, no, Pq-, 

(★) yk euj3rik e'^ : ^{3q >n^ po q\\-f ^ [rjk]) 
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Let 

T := {r]k\l :l<k,keuj} 

T is a finitely branching tree (C ^) of infinite height, so it must have an infinite branch. 

Let /* G be such that {f*\j ijeujCT. 

Since f* E V but Pol^qf ^ V, there exists a name m of a natural number such that 
Po \ \-f*\m ^ /!"}• Let q >„q po be such that for some m* G u>, q\ hm < m*. 
Claim: For some k, q\\- f ^ [ijk]- This will contradict (★). 

Proof of the claim: We have g| l-/|m* ^ f*\m*. Since f*\m* G T, there is a A; > m* such 
that f*\m* = r]k\m*. Hence q\\-f\m* ^ f*\m* = r]k\m*, so g|l-/ ^ [r]k\m*]. But then also 

This finishes the proof of the claim and hence of the lemma. 

2.30 Lemma: Assume that Q is a strongly '^o'-bounding forcing notion, is a dominating 
family in V, and u = {v^ : h e H) has index H. Then 

Proof: Assume that for some condition p and some Q-name / , 

p\^f iVhf e fl [j[i^\n)]. 

h€H neoJ 

We will define a tree of conditions such that along every branch we have a fusion sequence. 
Specifically, we will define an infinite sequence (/^ : n G u) of natural numbers, and for 
each n a finite sequence 

{p{rio, Vn-i) : r/o e ""S, • • • , Vn-i e '""'2) 

of conditions satisfying 

(0) pO=p 

(1) For all n: V?7o e ""2, . . . , rj^-i G ^-^2 : 1^, > /Cp(r,o,...,r,„_i),n- 

(2) For all n: V?7o e ''"2, . . . , 77^-1 e ^"-^2 Vr]^ G '"2 

(a) p(?7o, • • ■ , Vn-l) <n P(?70, • • • , Vn-l, Vn) ■ 

(b) p(?7o,...,?7n-l,?7n)|^/ ^ [Vn]- 

Given p(?7o7 • • • 1 "^771-1) for all rjo G ''°2, . . . , r^n-i ^ ^"-i2, we can find In satisfying condition 
(1). The by the definition of we can (for all 77^ e ^"2) find p(?7o, • • ■ , ?7n-i, ?7n)- 

Now let /i G be a function such that for all n, h{n) > In- Define a sequence {rjn : n E u) 
by ?7n := i''^{n)\ln, and let := Pivo, ■ ■ ■ ^Vn)- Then p < po <o Pi <i • • • , so there 
exists a condition q extending all Pn- So for all n, q\\- f ^ [r/^]. But then also for all n, 
q\\~f^ [i' (n)], a contradiction. 
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Lemma 2.30 will be needed later to show that if we iterate focings of the form PTh together 
with random real forcing, after uj2 many steps we obtain no strong measure zero sets of 
size ^2- The proof (in 3.4) would be much easier if we could omit "strongly" from the 
hypothesis of 2.30, i.e., if we could answer the following question positively: 

2.31 Open Problem: Assume H C '^oj is a dominating family (or even wlog H = ^uj), 
and u has index H. Let Q be an '*t<;-bounding forcing notion. Does this imply 

hen n 

2.32 Fact: Assume h* : u ^ u - {0}, H*{n) = ^*(")2. Let Ti; C be a dominating 
family, and let u have index Ti. Let 5^* be the name of the generic function added by 
PTh*- 

Then 

Proof: Assume not, then there is a condition p such that 

(*) p\hWhen [jW\k)]<^ U[£*H] 

feGu) new 

Let /i e 7i be a function such that V/c G uWrj G split2fc_|_i(p) h*{\r]\) < h{k). This function 
h will be a witness contradicting (*). 

For T] G split2fe+i(p) let G sucCp(r7) = H*{\'q\) = '**(l^l)2 be defined by := {k)\h* {\r]\) . 

(Note that iy^{k) G and h{k) > h*{\r]\).) 

Let i :— {irj : rj E split2/j_|_i(p), k E u) and let q := pr- 

Then g | h VnVA; ( | n G split2fc+i(p) =^ fi'(n) = z^|„ C i''^{k)) by 2.24. 

Since also g|l-VA;3n g\n E split2fc i i(p5, we q\h-\/k3n[i''^{k)] C [5^(71)]. This contra- 
diets (*). 

§3 Two models of Add(5). 

Recall that := {d < UJ2 cf{S) = cui}. 

3.1 Lemma: Let {Pa^Qa '■ ol < U2) be an iteration of proper forcing noitions as in 1.8, 
p G P^^i A a Pi^^-name. If p|l-"74 is a strong measure zero set," then there is a closed 
unbounded set C C. 002 and a sequence {us : 5 E C P\ S]) such that each i?§ is a P^-name, 
and 

p\ \-^^Ps has index '^a; n V5 and ^ C Q |J [iy^{n)] 

Proof: Let c be a P^;2"iiame for a function from 002 to 002 such that for all ct < 0021 
|h^^V/i G ^LonVa^i^^ G Fc(a) : Vn u^{n) G ^'^''hkA C |jK(n)] 
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(Why does exist? Working in ^/[Gt^j]? note that there are only Ki many functions in 
'^u> n and for each such h there is a z/^ as required in [j^^^^ Vg, by 1.7.) 
As Pt^2 satisfies the K2-CC, by 1-6(1) we can find a function c E V such that | \-^_\/aic{a) < 
c{a). Let 

C:={S:ya<5 c(ci) < S} 

The set C is closed unbounded. In V, we can assign to each Pa-name h (for a < 6 & C) 
a P^-name ult such that 

\h^ynu!lin)e-^''hkAc[j[uHn)] 

n 

Now in V^fG^] we can choose for each h ^ ^uj a,n a < 6 and a PQ,-name h such that 
h = h[Gs]. Then we let u'^ := {}^!i')[Gs]. Thus we found a sequence u — {v^ : h EV5) EV5 
as required. 

3.2 Lemma: 

Assume (Pa, Qa : a < (.0^2) is a countable support iteration of proper forcing notions, where 
for each ordinal 5 & S2 \^sQ5 ~ ^^Hg for some Pj-name Hs. We will write gs for the 
generic function added by Qs- 

Assume 7^ is a name for a dominating family (C ^(ui — {0})) in V^^i 

I h^^ "For aU heH,Sh := {S < 002 ■■cf{S) =ui,Qs = PTh""' } 

is stationary (where H{n) = '^(")2)." 

Let Guj2 Q Pui2 be F-generic, then in FfG^^^]; a set yl C IR is a strong measure zero set iff 
there is a closed unbounded set C C lu2 such that for every 5 e C fl S'2, AC IJnb^C'^)]- 

Proof: First we prove the easy direction. Assume that for some club C, for all 5 G Cfl 6*2, 
A C [jjgsin)]. Then for every h E V^^ ^ %uj - {0}) there is a S = Sh E C D Sh C Sl 
So Qs^ = {PTuY'h^ where H{n) = '*(")2. Since gs^in) e ^^(^^2, and A C [j[gsM] for 
arbitrary h, A is a. strong measure zero set. 

Now for the reverse implication: In V^j, let ^ be a strong measure zero set. By the previous 
lemma, there is a club set C C UJ2 and a sequence {ug : 6 E C Ci S2) such that each u E Vs 
is a sequence with index '^lo f] Vs and Vu,^ |= ^ ^ Xj^^. By 2.32 we have for all 5 e C fl 

Vs+i h^heVs [jW^in)] C \J[gs{n)] 

n n 

So fix /io e Vs witnessing this. This inclusion is absolute, so also 

V.2hW'{n)]c[j[gs{n)] 

n n 
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Thus 

V^, h A C X,, C \J[u^°{n)] C \J[gs{n)] 

n n 

and we are done. 

3.3 Corollary: Assume P^i^ is as above. Then | hp^ Add(<S). 

Proof: Let {Ai : i e uji) be a family of strong measure zero sets in V^^. To each i we can 
associate a closed unbounded set Cj as in 3.2. Let C := P) then also C is closed 

unbounded, and for all 5 e C n 5'2, [J C [gsin)]- Again by 3.2, \^ is a strong 
measure zero set. 

Our first goal is to show that Unif (5) does not guarantee the existence of a strong measure 
zero set of size c. Clearly the model for this should satisfy d = Ki (if c = K2), so we will 
construct a countable support iteration of ^a;-bounding forcing notions. 

3.4 Theorem: If ZFC is consistent, then 

ZFC + c = K2 + 5 = [IRj^^i + no real is Cohen over L 
+ there is a generalized Sierpinski set 

is consistent. 

Proof: We will start with a ground model Vq satisfying V = L. Let TC := '^{uj — {0}) fl L = 

: a < wi}, and let Hc,{n) = '^"('^)2. 
Let {Sa : a < uJi) be a family of disjoint stationary sets C {d < UJ2 cf{S) = Ui}. 
Construct a countable support iteration (Pq,, Qa '■ a < LO2) satisfying 

(1) For all even a < u>2- 

I ^p^For some h : u ^ u - {0}, letting H{n) = Qa = PTh- 

(2) li SeS^, then \\-gQs = PTH^. 

(3) For aU odd a < u;2: 

I hp^ Qa — random real forcing. 

By 1.11 (or as a consequence of 1.15), P^^ is '*ti;-bounding, so \ ^^^'''''H is a dominating 
family." By 1.8(3) and 1.6 the assumptions of 3.3 are satisfied, so | h^^ Add(»S). Also, 
I h "c = ^2 and there are no Cohen reals over L." Letting X be the set of random reals 
added at odd stages, X is a generalized Sierpinski set: Any null set H G V^,.^ is covered 
by some Gs null set H' that coded in some intermediate model. As coboundedly many 
elements of X are random over this model, |iynX| < |iy'nX| < Ki. 
To conclude the proof of 3.4, we have to show 

1= "If X C IR is of strong measure zero, then |X| < c." 
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Since 7i is a dominating family, by 0.4 it is enough to show that in V^^ the foUowing holds: 

If u has index Ti, then \X[}\ < Ki. 

We will show: If e 14 has index H, then Xj^ C'^ojCi Vq. (This is sufficient, by 1.7.) 
Assume to the contrary that G^^^ is a generic ffiter, u eVa, and in ^[Gt^j] there is 5 > a, 
f&Vs-\J^^sV^,feX^. So also 

V[G5] ^ feVs- \Jv^ and feX^ 

7<<5 

Let / be a P^-name, P a Pa-name, and let p e be a condition forcing all this. S cannot 
be a successor ordinal, by 2.30. So 5 is a limit ordinal, and cf{6) must be uj, otherwise we 
would have n 1^ = n U^<5 V^. 

So we have reduced the problem to the following lemma: 

3.5 Lemma: Let (Pq., : a < e) be a countable support iteration of forcings where each 
Qa (for even a) is of the form PTh^ for some (P^-name) Ha-, and is random real 
forcing for odd a. Let 5 < £ be a limit ordinal of countable cofinality, and let / be a 
P^-name of a function in ^ such that | ^^"ioi < S f ^ Va- 

Let 7i G Vo be a dominating family of functions, and assume that u has index H. 
Then I h,/ ^ n U WHn)]. 

For notational simplicity, we again assume that for all even a, \\-^"Hot : a; — > a; (rather 
than Ha-.uj^ 2<^)." 

Before we prove this lemma, we need the following two definitions (which make sense for 
any countable support iteration {Pa,Qa '• < 1^2))- 

3.6 Definit ion and Fact: For p G Pg, ct < £, p\c(\ l~p(ct) ^ r G Qai 

we define p A r as 

follows: {p A rji'j) = p{l) for 7 7^ a, and (p A ^)(q;) = ^• 

Then p A E Pg, p A > p, and {p A rj\a — p\a, so in particular p\a\ hp A G Pe/Ga- 
Furthermore, p\a\\-{p A r^)(a) = J^- 
Also, if p{q) = r^, then p A r^= p. 

3.7 Definition and Fact: If p G Pq, A a countable subset of £, and p\ hr^ G Pe/Ga ^ 
p & dom( r^) C. aU A, then we define p A as follows: 

For 7 < CK, (p A rji'j) = p(7)- For 7 > a and 7 G ^, (p A rji'j) = r{'j). 

Again, p A G Pg, p A r^> p, and (p A rj\a = p\a, so in particular p\a\ hp A G P^/Ga- 

Also, if pi < p2, then pi A < p2 A r^. 

3.8 Proof of 3.5: c/(5) = iv, so we can find an increasing sequence {6n : n < uj) of even 
ordinals converging to 6. Assume there is a condition p forcing that / G P| [j [iy'^{n)]. 
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We will define sequences {pn : n < lv), 

{Fn:n< u), 
(in-, n < u), 
i^n-ne UJ) 
(K:nea;,ze{0,l}), 

such that the following hold: For each n, Pri^ Pn^ Pn conditions in Pg, is an even 
ordinal < 5, is a finite subset of is an integer, and s^n is a P^^-name for an 

element of (We let po = p, Fq = 0, £o = 0, = Po = Poj = 0)- For all n > we 

will have: 

(1) Pn-l <F^,uPu- 

(2) F^ C K_i C Fn+u Ufedom(pfc) C J^Ffe. 

(3) G F„. 

(4) Pn\Sn\\-S^n = Stem{pn{Sn)) = Stem{pn-l{Sn)) 

(5) For i e {0, 1}, pi = PnApniSn)^'- • 

(6) Pn\Sn\ < in ^jo jl Vz G {0, 1} : p^l h,^,^/ (0 = ii-" 

Note that (5) implies: 

(5') PnKl^piePs/Gs^, 
and (6) implies 

(6') For all ri e '-2: pn\Sn\^3ie {0,1}: pil^s sfKj^V 
[Proof of (6) (6'): In Vj^, let i G {0, 1} be such that r]{l) ^ ji, where I is as in (6).] 
Finally, let q = [j^Pn- Then q\5n\\-stem{pn{Sn)) = stem{q{Sn)) = s^n by (1), (3) and (4) 
and 2.7. Let /i* G H be a function such that for all n, < h*{n). So for all n, i^'**(n)|^„ 
is a wcU-dcfincd member of ^"2. 

For each n, let ^„ be a Pj^-name of an element of {0, 1} such that 

(6") Pn\Sn\^P?i"\^f\iny^'y''*{n)\en 

Now define a condition q' as follows: For a ^ {6n : n E u)}, q'{a) = q{a), and 
(This is a P^^-name.) 

Claim: q' > q > p (this is clear) and ^ IJ [v'^* (n)]. 

To prove this claim, let Gs C P5 be a generic filter containing q', and assume f f [Gg] is 
in [u'^ (n)]. Let in := i^nlGs^]- Now q & Gs implies £ C^, so in particular Pn\Sn G G5„- 
Note that stem{q{dn)) = stem(p„(5„)) = so q' G Gs&^Pn G implies pj:^" G G^. Also, 
by (6") we have q'\\-f ^ Unl'^'^ (^)]' ^ contradiction. 

This finishes the proof of 3.5 modulo the construction of the sequences pn, Fn, etc. 
First we fix enumerations dom(r) = {ctj? : m G a;} for all r G Pj. We will write a'!^ for 

<■ 
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Assume Pn-i is given. Let := Sn n (-F^_i U {a^ : k < n,m < n} LI {Sn-i})- This will 
take care of (2) and (3). 

To define pn, first work in where Pn-i\Sn G Gs„- 

We let Sn := stem(p„_i(5„)). 

We let ro := Pn-i A Pn-ii^n)^''' and n := Pn-i A pn-i((^n)''" 

By 1.18, we can find I, jo ^ ji and t'q, r[ such that > rj, and rl\\- f (l) = ji. 

We now define a condition r e Ps /Gg^ as follows: 

• r\5n = Pn-l\Sn- 

■ riSn) = r'oiSn) U r[{5n) U U{Pn-l(<^n)^'" : ^ £ SUCCp„_,(5„)(s„) - {0, 1}}. 

(So stcm(r(5„)) = s^.) 

• If 7 G dom(p„_i) Udom(ro) Udom(ri) and 7 > we let r{^) be a P^-name 
such that 

Pn-iK I ^ I "For i in {0, 1}: If s^ni Q 95„, then r{^) = r^(7), 

and if gs^ extends neither nor s^^l, 
then r(7) = pn-i{^) 

(We write for QQg^, the branch added by the forcing Qs^-) 
This is a condition in / Gs^ ■ Note that we have the following: 

(i) stem{pn{dn)) = Sn = stem{pn-i{6n)) 

(ii) For i e {0, 1}, r A r^(5^) > r^. 

(iii) r >5„<5 Pn-l- 

Coming back to we can find names r^, . . . , such that the above is forced by Pn-i\Sn- 
Now let f be a condition in Ps^ satisfying the following: 

(a) f >Fr„n Pn-l\5n- 

(b) For some countable set A C 5, f| l-dom(r^) C A. 

(c) For some £n & OJ, f\ < 

We can find a condition f satisfying (a)-(c) by 1.15. 
Finally, let A r^. So pn|<^n = 

And let be defined by (5). 

Why does this work? 

First we check (1): Pn-i\Sn <F„,n Pn\5n by (a), and Pn-i < Pn, because Pnl^nl^Pn = 
r A r > r > pn-i (by (iii)). So pn-i <Fr„n Pn- 
(2) and (3) are clear. 

Proof of (4): pn\5n\\-stem{pn{5n)) = stem{{f A r){5n)) = stem(r (5^)) = s^n- 

(6): Let Gg^ be a generic filter containing Pn\Sn- Work in FfGj^]. We write r for r^[G5„], 

etc. 
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We want to show Pnl^s^sHO = Jo- (Pnl ^^^^/(O = h is similar.) As r'^l ^^^^/(O = jo, it 
is enough to see fo- 

First we note that > Pn ^ Pn-i- Also Pn = Pn ^ Pn(<^n)^*" > = A r > r. 

Finally, = r{Sj'^''^ = r'^{S^). 

So Pn—Pn^ ''^'oi^n) > T A ro(5n) > Tq, and we are done. 



Our next model will satisfy 

(*) Unif(5) + d = c = H2. 

This in itself is very easy, as it is achieved by adding K2 Cohen reals to L. (Also Miller 
[10] showed that Unif(»S) + c = + b = Ki is consistent.) 

Our result says that we can obtain a model for (*) (and indeed, satisfying Add(5)) without 
adding Cohen reals. In particular, (*) does not imply Cov(Al). 

3.9 Theorem: Con(ZFC) implies 

Con(ZFC + c = d = ^2>b + Add(5) + no real is Cohen over L) 
Proof (sketch): We will build our model by a countable support iteration of length U2 where 
at each stage we either use a forcing of the form PTh, or rational perfect set forcing. A 
standard bookkeeping argument ensures that the hypothesis of 3.3 is satisfied, so we get 
||-^^Add(5). Using rational perfect set forcing on a cofinal set yields ll"^^^^ = c = ^2- 
Since all P-point ultrafilters from Vq are preserved, no Cohen reals are added. 
Proof (detailed version): Let {5 < 002 : cf{5) = uji} D U7<a'2 "^T' w'here {S-y : 7 < UJ2) is a 
family of disjoint stationary sets. Let F : a;2 x — ^ <^2 be a bijection. We may assume 
that S e <S'r(a,/3) =^ S > a. 

First we claim that there is a countable support iteration (P^, Qa '• < 0J2) and a sequence 
of names {{H^ : a < UJ2) : (3 < Ui) such that 

(1) For all a < UJ2, all /9 < wi, H^^ is a P^-name. 

(2) For aU a < U2, \ ^JH^ : /3 < c^i} = %uj - {0, 1}). 

(3) For aU a < 0^2: If « ^ [j^^^^ S^, then | h^Q« = RP. 

(4) For all a < 002, ah /? < wi, all 5 e 'S'r(a,/3): I ^sQs = PT^jP. 

Proof of the first claim: By induction on a we can first define Pa, then {H^ : (5 < Ui) (by 
1.8(1)), then (by (3) or (4), depending on whether a G IJ7<a;2 ^1 not). 

Our second claim is that letting 7i be a name for all functions from a; to a; — {0, 1} in 
^[G^^Ij the assumptions of 3.3 are satisfied, namely: 

(a) I h^^ "Vif G H 37 < u;2 ^7 ^ ^H." 

(b) I h^^ "V7 < U2 is stationary." 

(b) follows from 1.8(3) and 1.6, and (a) follows from 

I h, , "For all G there is a < a;2 and ^ < uJi such that H = H^r 
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which in turn is a consequence of 1.7. 
So by 3.3, V^, h Add(5). 

Let Guj2 ^ Plj2 be a generic filter, "14>2 = ^[C^ia]- 

Again by 1.7, every 7i C li; n ^i^ie < Ki is a subset of some V^, a < U2, so H 

cannot be a dominating family, as rational perfect set forcing Qa+i will introduce a real 
not bounded by any function inH CVa Q Va+i- Hence d = c = b!;2- 

Finally, any P-point ultrafilter from V is generates an ultrafilter in V^^, so there are no 

Cohen reals over V. 

This ends the proof of 3.9. 
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